روش های تقریبی با زمان چند جمله ای برای حل مسائل پوشش با کمترین تعداد دیسک
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده علوم
- نویسنده نجمه حیدرنژاد
- استاد راهنما محمدرضا هوشمنداصل محمد فرشی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
یکی از انواع شبکه های بی سیم، extbf{شبکه های بی سیم اد-هاک متحرک} %ltrfootnote{ mobile ad-hoc wireless networks} است. این شبکه، مجموعه ی گره هایی است که به صورت بی سیم و بدون نقطه دسترسی با یک دیگر ارتباط برقرار می کنند. گره ها می توانند کامپیوتر extbf{میزبان} %ltrfootnote{host} یا مسیریاب باشند. گره میزبان، کامپیوتری است که منابع، سرویس ها و برنامه های کاربردی را در اختیار دیگر گره های شبکه می گذارد. در این شبکه ها، گره ها مکان ثابتی ندارند. هر میزبان به منظور انتقال داده در یک ناحیه پوشش دایره ای که با یک extbf{دیسک} %ltrfootnote{disk} نشان داده می شود، به فرستنده و گیرنده های فرکانس رادیویی $(rf)$ مجهز است. با توجه به تحرک بالای میزبان ها، هر میزبان باید به طور مداوم با گره هایی از شبکه که در ناحیه پوشش آن قرار دارند، هم گام شود. به منظور ذخیره انرژی و کاهش حجم انتقال داده ، به دنبال کم ترین تعداد میزبان ها هستیم، به طوری که همه گره های شبکه پوشش داده شوند. این مسئله که extbf{پوشش دیسک کمینه} %ltrfootnote{minimum disk cover}cite{chen} نامیده می شود، یکی از مسائل مهم در طراحی شبکه های بی سیم می باشد که به رده مسائل $mathbf{np}$-سخت تعلق دارد cite{masuyama}. در این پایان نامه، الگوریتمی بررسی می شود که در زمان $mathcal{o}(mn^{mathcal{o}(frac{1}{epsilon^2} log ^2frac{1}{epsilon})})$ پوشش دیسکی با حداکثر $(1 + epsilon)$ برابر تعداد دیسک های پوشش دیسک بهینه (پوشش با کم ترین تعداد دیسک) به دست می آورد، که $n$ تعداد میزبان ها و $m$ تعداد گره های دیگر شبکه هستند cite{chen}.
منابع مشابه
حل تقریبی ماتریس حساسیت با قید بردار سرعت برای شتاب جاذبة خطی با زمان
در این تحقیق، حل تقریبی بردار سرعت لازم با قید بردار سرعت با فرض شتاب جاذبة خطی بین موقعیت فعلی و موقعیت نهایی ارائه شده‌است. در ادامه، حل تحلیلی ماتریس حساسیت بردار سرعت لازم نسبت به بردار موقعیت به‌دست می‌آید. حل‌های مذکور به ازای زمان نهایی از پیش‌تعیین حاصل شده‌است. آزاد بودن موقعیت نهایی در این مسئله، حل تحلیلی را نسبت به مسائل با قید بردار موقعیت نهایی، دشوارتر می‌کند. بنابراین، برای محاس...
متن کاملحل عددی مدل کسری آلوده شدن سلول های CD4+T با استفاده از چند جمله ای های دیکسون
This paper presents a numerical method for solving a fractional model of HIV infection of CD4 + T cells. Using this model, we can examine the progression and spread of HIV. This method is a collocation method based on Dikson polynomials. Chebyshev's nodes are used in this method. By performing this process, the system of fractional differential equations converted to a nonlinear equations syst...
متن کاملحل تقریبی ماتریس حساسیت با قید بردار سرعت برای شتاب جاذبه خطی با زمان
در این تحقیق، حل تقریبی بردار سرعت لازم با قید بردار سرعت با فرض شتاب جاذبه خطی بین موقعیت فعلی و موقعیت نهایی ارائه شده است. در ادامه، حل تحلیلی ماتریس حساسیت بردار سرعت لازم نسبت به بردار موقعیت به دست می آید. حل های مذکور به ازای زمان نهایی از پیش تعیین حاصل شده است. آزاد بودن موقعیت نهایی در این مسئله، حل تحلیلی را نسبت به مسائل با قید بردار موقعیت نهایی، دشوارتر می کند. بنابراین، برای محاس...
متن کاملارائهی روش حل تقریبی برای مسئله‌ی مکان‌یابی ـ مسیریابی ـ موجودی پیوسته و چند انباره
در این مطالعه یک مدل ریاضی برای مسئله‌ی مکان‌یابیٓـ مسیریابی پیوسته و چند انباره با وجود محدودیت‌های موجودی ارائه شده است. ساختار مسئله‌ی پیشنهادی این چنین است که یک زنجیره‌ی تأمین سه‌سطحی در نظر گرفته شده است که در سطح اول آن یک کارخانه با ظرفیت موجودی نامحدود وجود دارد و یک نوع محصول تولید می‌کند. در سطح دوم چندین مرکز توزیع وجود دارند که متعلق به کارخانه هستند و به‌عنوان توزیع‌کننده‌ی این م...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023